Combinatorial optimization

Results: 1158



#Item
421NP-complete problems / Combinatorial optimization / Dynamic programming / Mathematical optimization / Operations research / Optimal control / Connectivity / Tree decomposition / Parameterized complexity / Theoretical computer science / Graph theory / Mathematics

Parameterized Algorithms for Graph Partitioning Problems Hadas Shachnai and Meirav Zehavi Department of Computer Science, Technion, Haifa 32000, Israel {hadas,meizeh}@cs.technion.ac.il Abstract. We study a broad class of

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2014-03-05 14:35:59
422Mathematical optimization / Estimation of distribution algorithm / Evolutionary computation / Cybernetics / Operations research / Genetic algorithm / Algorithm / Bayesian network / Combinatorial optimization / Mathematics / Applied mathematics / Theoretical computer science

BOA: The Bayesian Optimization Algorithm Martin Pelikan, David E. Goldberg, and Erick Cant´ u-Paz Illinois Genetic Algorithms Laboratory Department of General Engineering

Add to Reading List

Source URL: hboa.deg511.com

Language: English - Date: 2007-07-17 16:58:44
423Applied mathematics / Numerical analysis / Search algorithms / Combinatorial optimization / Algorithm / Mathematical logic / Genetic algorithm / Dynamic programming / Anytime algorithm / Mathematical optimization / Operations research / Mathematics

Journal of Artificial Intelligence Research–567 Submitted 09/08; publishedAn Anytime Algorithm for Optimal Coalition Structure Generation Talal Rahwan

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-04-21 14:18:39
424Diagrams / Discrete geometry / Voronoi diagram / XTR / Discrete mathematics / Combinatorial optimization / Computational geometry / Finite fields / Mathematics

CCCG 2007, Ottawa, Ontario, August 20{22, 2007 Finding segments and triangles spanned by points in R3 Steven Bitner Abstra t

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:36
425Mathematical optimization / Applied mathematics / Science / Problem solving / Operations research / Heuristic function / Heuristics

Anytime AND/OR Depth-first Search for Combinatorial Optimization Lars Otten and Rina Dechter Dept. of Computer Science University of California, Irvine

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-12-28 01:48:31
426Combinatorial optimization / Routing algorithms / Search algorithms / Matching / Randomized algorithm / Graph coloring / Connectivity / Graph / A* search algorithm / Mathematics / Theoretical computer science / Graph theory

Chapter 7 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the first randomized algorithm that we study in this class. In di

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
427Matching / Line graph / Graph coloring / Tree / Graph / Path / Edge coloring / Apollonian network / Graph theory / Planar graphs / Combinatorial optimization

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Planar Graphs with Many Perfect Matchings and Forests∗ Michael Biro† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-29 21:46:24
428Applied mathematics / Numerical analysis / Numerical software / Declarative programming / SCIP / Mathematical optimization / Linear programming / Constraint satisfaction / Operations research / Constraint programming / Software engineering

Constraint Programming and Combinatorial Optimisation in Numberjack Emmanuel Hebrard1,2 , Eoin O’Mahony1 , and Barry O’Sullivan1 1 Cork Constraint Computation Centre

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:32
429Operations research / Combinatorial optimization / Matching / Travelling salesman problem / Algorithm / Assignment problem / Dynamic programming / Mathematics / Applied mathematics / Theoretical computer science

Maximizing the Number of Worker’s Self-Selected Tasks in Spatial Crowdsourcing Dingxiong Deng Cyrus Shahabi

Add to Reading List

Source URL: infolab.usc.edu

Language: English - Date: 2013-09-13 16:17:57
UPDATE